A lower bound for the non-oriented two-dimensional bin packing problem
نویسندگان
چکیده
منابع مشابه
A new lower bound for the non-oriented two-dimensional bin-packing problem
The two-dimensional discrete bin-packing problem (2BP ) consists in minimizing the number of identical rectangles used to pack a set of smaller rectangles. This problem is NP-complete. It occurs in industry if pieces of steel, wood, or paper have to be cut from larger rectangles. It belongs to the family of cutting and packing (C & P) problems, more precisely Two-Dimensional Single Bin Size Bin...
متن کاملThe two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case
The Two-Dimensional Finite Bin Packing Problem (2BP) consists of determining the minimum number of large identical rectangles, bins, that are required for allocatingwithout overlapping a given set of rectangular items. The items are allocated into a bin with their edges always parallel or orthogonal to the bin edges. The problem is strongly NP-hard and finds many practical applications. In this...
متن کاملNew Lower Bound for the Bin Packing Problem
The bin packing problem can be defined as follows: Given a set L of n items i, with sizes wi, for any (1 ≤ i ≤ n) and a set of identical bins with capacity C, with an objective to determine the minimal number of bins necessary to pack all the items, so that the sum of the volumes of the items in the same bin does not exceed the capacity of the bin. The problem has many real-world applications (...
متن کاملExtending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper b...
متن کاملA Computational Study of Lower Bounds for the Two Dimensional Bin Packing Problem
We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al.[5] between their lower bounds and those of Boschetti and Mingozzi [1] is not valid. We analyze the performance of lower bounds from the literature and we provide the results of a computational experiment.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2002
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(01)00253-0